column generation meaning in English
列生成
Examples
- 16 varbrand p , yuan d , bjorklund p . resource optimization of spatial tdma in ad hoc radio networks : a column generation approach . in proc
本文通过运筹学中的规划理论对此问题进行建模，利用改进后的column generation方法对网络吞吐量进行优化。 - Then , the cutting - stock technology in the product design system oriented to the optimized utilization of material resource is deeply studied . in this paper , the mathematics model of two - dimensional guillotine cutting - stock problem based on inventory is set up . to solve the mathematics model above , the iterative solving method through wiping off worse layout is put forward ; on the base of the column generation formulas that are deduced to solve multi - material two - dimensional guillotine cutting - stock model ， the column generation algorithm is brought forward by using column generation technology ; the solution of two - dimensional knapsack problem and one - dimensional knapsack problem is studied ; the concept of the value of
给出了基于库存的二维guillotine优化下料问题的数学模型，提出了一种新的求解方法? ?去差迭代求解法；引入了列生成技术，在推导多原材二维guillotine优化下料模型求解的列生成数学形式的基础上，给出了列生成迭代求解算法，研究并分析了二维背包问题和一维背包问题的求解算法；提出了板材排样价值概念，建立了板材排样价值的估计方法；论文同时针对优化下料技术当前应用中存在的问题，提出了一种基于asp （ applicationservicesprovider ）模式的多软件协同优化下料解决方法并给出了该方法基于agent思想的具体实现技术。 - Then , this paper deeply studies the key technology of the cutting stock system for project manufacture enterprises : optimized cutting stock , graph disposal and system integration , etc . after analyzing the working flow of the column generation technology , brings forward the interpolation algorithm for solving non - guillotine cutting stock problem . image processing technologies including parts image processing and result image generating are studied
分析了优化下料算法? ?列生成法的求解流程，提出了插补求解二维non - guillotine切割的启发式算法；分析了图形处理技术，包括零件图预处理技术和结果图生成技术；提出了系统集成的方案，实现了优化下料技术与cad 、 capp 、 cam技术的有机集成。 - The problem is addressed through mathematical programming approach , the linear integer formulation is developed for optimizing the network throughput , and then the similarity between the original problem and the graph edge coloring problem is shown through the conflict graph concept . a column generation solution is proposed and several enhancements are made in order to fasten its convergence . numerical results demonstrate that the theoretical limit of the throughput can be efficiently computed for networks of realistic sizes
一个对tdma机制的有效改进方法是空分tdma机制，它将无线结点之间的物理距离考虑在内，规定互相不干扰的通讯链路可以在相同的时间片内传输，从而减少了网络所需时间片的总量，从而提高了单位时间内可传输数据包的数量，即提高了整个网络的吞吐量throughput 。